package leetcode_core.leetcode_4;

/**
 * 功能描述
 *
 * @author: 张庭杰
 * @date: 2022年11月02日 8:48
 */
public class BestCoordinate {
    public int[] bestCoordinate(int[][] towers, int radius) {
        //floor向下取整
        //对于每一座塔进行遍历 最高是50*50的时间复杂度
        int max = Integer.MIN_VALUE;
        int n = towers.length;
        int[] ans = new int[]{0,0};
        for(int i = 0;i < 50;i++){
            for(int j = 0;j < 51;j++){
                int t = 0;
                for (int[] tower : towers) {
                    double d = Math.sqrt(((i-tower[0])*(i-tower[0]))+((j-tower[1])*(j-tower[1])));
                    if(d <= radius){
                        t += Math.floor(tower[2]/(1+d));
                    }
                }
                if(max < t){
                    max = t;
                    ans = new int[]{i,j};
                }
            }
        }
        return ans;
    }
}
